Từ cuối thế kỷ thứ 10, "tu sĩ Nedjran" thuộc Cảnh giáo đã đến Việt Nam trong cuộc hành trình truyền giáo sang Trung Hoa trong năm 980. Theo Geography of Earisi, ông đã đến Loukin (kinh thành Lou, có lẽ là Hoa Lư).[8][9] Tuy nhiên, không có chứng cứ cho thấy nhà truyền giáo này đã đạt được thành quả nào tại Việt Nam.[10] Đến đời Lê Anh Tông (1557-1573) khi tái thiết một ngôi đền cũ, người ta tìm thấy một "thập tự giá rất cổ" trên một bức tường của ngôi đền.[9] Những nhà truyền giáo Công giáo Rô-ma đặt chân đến Việt Nam từ thế kỷ 16, đến thế kỷ 18 Giáo hội Công giáo đã phát triển mạnh mẽ. Trong khi đó, Việt Nam vẫn chưa được cộng đồng Kháng Cách trên thế giới quan tâm đến.[11]

Từ thế kỷ 17, Charles Hartsingh, ở trong số những người Pháp Kháng Cách vùng Normandie làm việc cho công ty Hà Lan và Đông Ấn, thiết lập sự định cư đầu tiên của công ty trong vùng đồng bằng sông Hồng.[11] Một tín hữu Kháng Cách khác, Jean-Baptiste Chaigneau, là sĩ quan hải quân Pháp, gia nhập lực lượng của Gia Long trong nỗ lực tái thống nhất đất nước và thiết lập triều đại nhà Nguyễn.[12] Ngày 15 tháng 10 năm 1890, Alexandre Yersin, nhà khoa học và nhà thám hiểm, một tín hữu Tin Lành và là hậu duệ những người Huguenot lánh nạn sang Thụy Sĩ vì bị bách hại tôn giáo dưới triều Louis XIV, đặt chân đến Sài Gòn để làm việc trên tàu Volga theo tuyến hải hành Sài Gòn - Manila với chức trách của một bác sĩ. Năm 1891, Yersin quyết định ở lại Việt Nam. Sau nửa thế kỷ tận tụy cống hiến, ông từ trần tại Nha Trang và được an táng tại Suối Dầu vào tháng 3 năm 1943.[13]

Sau khi người Pháp chiếm đóng Việt Nam, một nhà thờ thành lập năm 1884 tại Hải Phòng dành cho "các tín hữu Kháng Cách châu Âu"; sau đó có hai nhà thờ được thành lập tại Hà Nội và Sài Gòn (1902), những giáo đoàn này đều phát triển tốt cho đến tháng 3 năm 1945 khi quân đội Nhật chiếm đóng Đông Dương và bắt giữ các công dân Pháp.[1]

Năm 1921, Mục sư P. Monet lãnh đạo một nhóm truyền giáo, với hai người Việt là Vũ Tam Thất và Đội Dương, rời Paris đến Hà Nội. Năm sau, họ thành lập Hội Sinh viên An Nam, một trung tâm sinh hoạt của sinh viên do /Tin Lành bảo trợ, hội cũng xuất bản một tạp chí song ngữ Pháp –Việt nhắm vào giới trí thức trẻ ở Hà Nội.[14] Thay vì trực tiếp truyền bá Phúc âm, nhóm truyền giáo này tập trung vào các hoạt động văn hóa như xiển dương chữ Quốc ngữ, các loại hình báo chí, và văn minh phương Tây. Mặt khác, do thiếu tài trợ tài chính cùng những hạn chế về chính trị và pháp lý (mãi cho đến năm 1937, chính quyền Pháp ở Đông Dương mới công nhận giáo hội Tin Lành), họ ngưng hoạt động. Từ đó, hoạt động của Tin Lành Pháp tại Việt Nam chỉ hạn chế trong sinh hoạt mục vụ ở Hà Nội, Hải Phòng (trước tháng 7 năm 1954) và Sài Gòn, Đà Lạt (trước tháng 4 năm 1975).[14]

Năm 1902, Thánh thơ Công hội cử Bonnet đến Tourane (nay là Đà Nẵng) để thành lập cơ sở và tuyển dụng ba nhân viên phân phối Tân Ước và các sách Phúc âm chữ Hán trong tỉnh Quảng Nam. Cho đến năm 1920, Thánh thơ Công hội được xem là tổ chức truyền bá thông điệp Cơ Đốc bằng sách in lớn nhất tại Việt Nam.[15]